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A RECEIVER FOR A CDMA SYSTEM \ 



Technical Field 

The object of the present invention is a receiver 
for a CDMA system, i.e. for code division multiple access 
systems, a technology known in English by the 
abbreviation CDMA . More generally, this technology falls 
within the framework of digital transmission with direct 
sequence spread spectrum (abbreviated to DSSS) . 

The invention finds applications in 

radiocommunications systems with mobiles, in wireless 
local area networks (WLAN) , in wireless local loops 
(WLL) , in cable television, etc. 

Prior Art 

It is assumed that the requirement is to transmit 
information constituted by a symbol stream of duration 
Ts, each symbol being able to be, for example, a bit 
equal to 0 or 1 . 

The direct sequence spread spectrum consists in 
modulating each symbol of the digital signal in a 
pseudorandom binary sequence. Such a sequence is composed 
of N pulses or "chips" the duration Tc of which is equal 
to Ts/N. The modulated signal has a spectrum which 
spreads over a range N times wider than that of the 
original signal. At reception, demodulation consists in 
correlating the signal with the sequence used at 
emission, which allows the information linked to the 
start symbol to be relocated. 

The advantages of this technology are manifold: 
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• discretion, since the power spectral density of 
the signal is reduced by a factor N; 

• immunity in respect of wanted or parasitic narrow 
band emissions, since the correlation operation 

5 carried out at receiver level leads to the spread 

spectrum of these emissions; 

• difficult interception since demodulation requires 
knowledge of the sequence used at emission; 

• resistance to multiple channels which, under 
10 certain conditions, cause selective fading in 

frequency and therefore only partially affect the 
signal emitted; 

• possible multiple access by allocation of 
different sequences to different users. 

15 Turning this last advantage to good account, CDMA 

technology consists of the simultaneous emission, in a 
same band, of several spread signals using different 
pseudorandom spread sequences. The sequences are chosen 
so that the intercorrelations remain small. 

2 0 If the different emitters do not have a common time 

reference, the system is said to be asynchronous since 
the beginnings of the symbols particular to each user 
reach the receiver at different moments. This is shown in 
the appended Figure 1 where the lines in the left hand 

25 part show the time for three different users 1, 2, and 3 
and the arrows pointing upwards show the emission start 
moments (the "tops") of the symbols. The central part 
shows symbolically the paths towards a same receiver. The 
right hand part shows the time position of the beginnings 

30 of the symbols received for each of the users, i.e., 
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lastly, the dephases of the symbols of the different 
users relative to each other. 

It can be arranged for the beginnings of the symbols 
received 1, 2 and 3 to coincide (modulo the period Ts of 
5 a symbol). The system is then said to be "synchronous". 
It is shown in Figure 2 with the same conventions. 

In an asynchronous CDMA system, the sequences have 
any relative phases at reception. A good separation of 
the signals presupposes therefore that the 

10 intercorrelations between sequences are small, whatever 
the relative phases between sequences. On the other hand, 
in synchronous CDMA, the sequences arriving with nil 
relative phases, the number of intercorrelations having 
to be close to zero is much smaller. This particularity 

15 gives the synchronous system a very clear advantage over 
the asynchronous variant in terms of the number of 
sequences (therefore of users) being able to coexist 
without mutual totally unacceptable disturbance. 

These questions can be made rather clearer by giving 

20 an expression of the signal emitted and of the signal 
received. It will be hypothetically assumed that the 
different sequences linked to each symbol are 
synchronous. This implies that the number N, length of 
sequences counted as a number of chips, takes the same 

25 value whatever the sequence (or the emission) concerned. 

Given these hypotheses, the emitted signal may be 
expressed, in base-band, by an emitter of rank k by the 
expression : 

S k (t) = A k f^a k (i)Y l c k U)p(t-jT L -iNT t + r 0k ) 

i=0 j=0 
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with : 

• A k : amplitude of the signal emitted by the user of rank 

k, 

• a k (i) : symbols of rank i emitted by the user k, 

• c k (j) : chip of rank j of the sequence k, 

• T c : chip time, 

• p(.) : chip form; this is most often a rectangular 
pulse different from zero between 0 and Tc, 

• T 0k : signal k delay (or advance) . 

it is assumed, so as to simplify the model that the 
channels are not selective in frequency. 

The pulse response of a channel for the user of rank 

k is : 

K(t) = g k 8(t-r k ) 

with : 

• g k : complex gain corresponding to the channel of rank k, 

• t k : delay introduced by the channel k, 

• 5 : Dirac pulse . 

The signal received may be written in the form: 

where the sign * indicates a convolution product This 
expression may further be written: 

r(t) = %g k A k f d a k (i) ! £c k U)p(t- jT t -iNT c +r 0L -T t ) 

A=0 /=0 j=Q 

If the system is synchronous, then T 0k -T k =T whatever k 
may be where x is anything. Thus, in emitters, the x 0k must 
be adjusted so that this relation is verified. 
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In the event of there being only one emitting 
source, this condition would obviously be fulfilled. 

The appended Figure 3 shows the principle of a 
spread spectrum signal receiver. The receiver shown 
includes a first circuit 10, which can be an adapted 
filter or a sliding correlator, a recovery circuit 12 of 
a symbol clock signal, a signal which allows 
synchronisation of the receiver means, possibly a 
processing circuit 14 able to effect different additional 
processes, such as for example a delayed multiplication, 
a channel estimation etc., and lastly a circuit 16 able 
to make a decision on the value of the symbol 
transmitted. 

If there are several users, therefore several 
distinct sequences, the receiver includes as many 
channels as sequences, as shown in Figure 4, with 

channels Vi, V 2 V k where K is the number of users (or 

sequences) . Each channel restores the symbols d X/ d 2 

d k , particular to its sequence, therefore to the user. 

Components are commercially available today to make 
such receivers. As an example the following may be 
quoted : 

• the component HFA 3 8 60 of the Harris company, 
which uses a bank of 8 sliding correlators (called 
serial correlators) arranged in parallel (as shown 
in Figure 4) ; symbol clock recovery is effected by 
means of a transmission preamble ; 

• the component SC2001 of the Sirius Communications 
company, which incorporates a bank of sliding 
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correlators allowing a signal with two synchronous 

users to be processed. 
The first circuit of each channel, whether it is a 
sliding correlator or an adapted filter, plays an 
important role which may be clarified by means of Figures 
5 and 6 . 

A sliding correlator (Figure 5) includes 
diagrammatical ly a pseudorandom sequence generator 2 0 and 
a multiplier 22 receiving the input signal r(t) and the 
se q Uence delivered by the generator 20, an adder 24, a 
circuit 2 6 linked to the output of the adder 24 and 
relooped onto it and making a delay. The sliding 
correlator output is connected to a sub-sampler 28. The 
circuits 20, 26, 28 are controlled by a symbol clock 
signal Hs . 

As for the adapted filter (Figure 6), this is in 
general a digital filter 30 the coefficients of which are 
adapted to the sequence used. This filter receives the 
input signal r{t) and delivers a filtered signal again 
applied to a sub-sampler 28. The latter is controlled by 
the symbol clock signal Hs , which fixes the symbol rate. 

Seen from the output of the sub-sampler 28, these 
two architectures are equivalent. On the other hand, seen 
from the input of the sub-sampler 28, they are different 
since they do not deliver the same signal, as Figures 7, 
8 and 9 show. 

Figure 7, first of all, shows the output Sf of the 
adapted digital filter in Figure 6, in accordance with 
the rank n of the samples; Figure 8 the output Sc of the 
sliding correlator in Figure 5 when the emitted sequence 
local reply is aligned with the emitted sequence; and 
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Figure 9 the ouput Sc of this same sliding correlator 
when the sequence local reply is not aligned with the 
emitted sequence. The correlator peak carrying the 
information on the symbol is marked P in Figures 7 and 8. 

It is clear, from these Figures, that the sliding 
correlator requires information linked to symbol timing, 
a signal called a "symbol clock" and denoted Hs, so that 
the sequence local reply is aligned with the sequence 
modulating the symbols received, otherwise demodulating 
the symbols is impossible (the case in Figure 9) . The 
adapted filter does not require this information. Thus, 
what differentiates in the first instance a structure 
with a sliding correlator and a structure with an adapted 
filter, is that the first requires external 
synchronisation information. 

An adapted filter enables symbol clock recovery, for 
example by recursive detection of the correlation peak on 
a window of N points (Figure 7). Symbol clock recovery is 
also possible by means of a sliding correlator, but in a 
more complex way; it is necessary to modify step by step 
the sequence local reply phase until the sliding 
correlator output corresponds to a power maximum, 
therefore to a correlation peak (the case in Figure 8) . 

If these two structures allow the symbol clock to be 
relocated, they do not do so with the same speed: the 
symbol clock recovery operation lasts at the most N 
symbol periods, i.e. NTs with a sliding correlator, 
whereas it requires only a single symbol period Ts with 
an adapted filter. 

The advantage of the adapted filter is therefore 
obvious in terms of the rapidity of symbol clock signal 
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acquisition. Its disadvantage is its operational 
complexity, since its installation in the form of a 
digital filter with finite pulse response (working at the 
chip rate) requires N multiplications and N additions for 
5 each sample. Its structural complexity goes hand in hand 
with its operational complexity. 

The sliding correlator only effects one 
multiplication and one addition for each new sample. If 
it is relatively ill adapted to clock recovery, it is on 
10 the other hand very advantageous in terms of operational 
complexity. 

Thus, whether recourse is made to adapted filters or 
to sliding correlators certain disadvantages cannot be 
avoided. The purpose of the present invention is 
15 precisely to overcome these. 

Disclosure of the invention 

The invention proposes to combine the advantages of 
each of these structures (adapted filter and sliding 

20 correlator) by using, in a multiple channel receiver, an 
adapted filter in at least one channel, this in order to 
restore rapidly and efficiently the symbol clock, and by 
using sliding correlators in the other channels so as to 
benefit from their low level complexity, these 

25 correlators being controlled by the symbol clock signal 
produced by the adapted filter. 

The receiver of the invention is thus a hybrid, in 
the sense that it includes at least one channel using an 
adapted filter and other channels using sliding 

30 correlators. The complexity of the receiver is reduced by 
the use of correlators, without the efficiency of the 
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symbol clock signal restoration suffering as a result 
since the latter is provided by an adapted digital 
filter. 

It may be noted that in some mobile telephone 
5 installations both an adapted filter and sliding 
correlators can be found, the adapted filter delivering a 
synchronisation signal. But, in these installations, the 
filter is adapted to a very particular sequence called a 
pilot and not to the sequences used to carry information. 

10 This adapted filter only operates therefore at the moment 
of pilot symbol reception. The sliding correlations then 
process the sequences carrying the information, whereas 
the adapted filter is inoperative. Synchronisation is 
therefore obtained prior to demodulation. 

15 In the present invention, the adapted filter 

processes symbols carrying the information and 
permanently maintains the clock signal necessary to 
sliding correlators . 

When the synchronism between the sequences is not 

20 perfect, it is possible to use several channels of the 
type with adapted filter, (instead of just one) so as to 
produce several symbol clock signals slightly offset 
relative to each other. 

In an exact way, the object of the invention is a 

2 5 receiver for a CDMA system, intended to receive signals 

corresponding to streams of spread spectrum information 
symbols in pseudorandom binary sequences, this receiver 
including K processing channels and being characterised 
in that at least one of these channels includes a filter 

3 0 adapted to one of the pseudorandom sequences having been 

used for information symbols spectrum spreading and a 
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symbol timing clock signal recovery circuit, the other 
channels each including a sliding correlator working with 
one of the other sequences having been used for 
information symbols spectrum spreading, each sliding 
5 correlator being controlled by a symbol clock signal, 
which is the clock signal produced by the channel using 
the adapted filter. 

Brief Description of the drawings 

- Figure 1, already described, shows the symbol 
beginning times for three users in an asynchronous 
CDMA system; 

- Figure 2, already described, shows the symbol 
beginning times for three users in a synchronous 
CDMA system; 

- Figure 3, already described, shows a known 
receiver architecture ; 

- Figure 4, already described, shows a multi-channel 
architecture in parallel; 

- Figure 5, already described, shows a sliding 
correlator structure ,* 

- Figure 6, already described, shows an adapted 
filter structure; 

- Figure 7, already described, shows an adapted 
filter output ; 

- Figure 8, already described, shows a sliding 
correlator output when the sequence local reply is 
aligned with the sequence emitted; 
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- Figure 9, already described, shows a sliding 
correlator output when the sequence local reply is 
not aligned with the sequence emitted; 

- Figure 10 shows an embodiment of a receiver 
according to the invention. 

Description of a particular embodiment of the invention 

Figure 10 shows a receiver according to the 

invention. This receiver includes K channels, Vi, V 2 

V k of which one channel Vi uses an adapted filter, whereas 

the K-l other channels V 2 V k use a sliding correlator. 

More exactly, the channel Vi includes a digital filter 2 5 
the coefficients of which are adapted to the sequence N 9 1 
used at emission, a symbol clock Hs recovery circuit 12, 
an additional processing circuit 14 x , able to effect, for 
example, a delayed multiplication, a channel estimation, 
etc. and lastly a decision circuit 16i restoring the 
information d x particular to the user having used this 
first sequence. 

The channel V 2 includes a sliding correlator 3 0 2/ an 
additional processing circuit 14 2 and a decision circuit 
16 2 delivering the restored information d 2 . Likewise for 
the other channels, and in particular for the V k/ which 
includes a correlator 30 k , a processing circuit 14 k and a 
decision circuit 16 k restoring the information d k . The 

correlators 30 2 30 k/ require, as has been explained, a 

clock signal in order to be synchronised and this is 
constituted, in accordance with the invention, by the 
symbol clock Hs signal recovered in the first channel Vi . 
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This clock may also be applied to the circuits lA lr 14 2 , 

14 K and 16 lf 16 2 16 K . 

Table 1 allows an architecture according to the 
invention to be compared with a conventional architecture 
using either sliding correlators, or adapted filters. The 
comparison is made in terms of operational complexity and 
symbol clock acquisition time (for K synchronous emitters 



and sequences of length N) . 

Table 1 





Receiver of the 
invention 


Conventional 
receiver with 
adapted filters 


Conventional 
receiver with 
sliding correlators 


symbol clock 
acquisition time 
(by period Ts) 


1 


1 


<N 


Operational 
complexity (by 
number of 
multiplications per 
sampling period) 


N+K-l 


KN 


K 


Operational 
complexity (by 
number of additions 
per sampling 
period) 


N+K-l 


KN 


K 



By way of example, the case may be taken of K=64 
synchronous users with sequences of N=128 chips: 

• with a structure with 64 adapted filters, it is 
necessary to carry out 16,3 84 operations for each 
new sample, the acquisition being able to be 
achieved in 1 single symbol ; 

• with a structure with 64 sliding correlators, it 
is necessary to carry out 12 8 operations for each 
new sample, the acquisition being achieved in a 
maximum of 12 8 symbols; 

• with a hybrid structure according to the 
invention, with 1 adapted filter and 127 sliding 
correlators, it is necessary to make 382 
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operations for each new sample, the acquisition 
being achieved in a single period. 
From this example can be seen the excellent 
compromise obtained by the structure proposed by the 
invention. Moreover, it must be understood that a non 
hybrid structure with adapted filters would be 
excessively costly, if not even unrealisable on account 
of problems of size. 

To sum up, the structure proposed by the invention 

makes it possible to: 

• benefit from the synchronism between system users 
and from simultaneously acquiring the symbol clock 
of all users; 

• profit from all the advantages of the structure 
with adapted filter; • 

• produce rapidly and reliably a symbol clock signal 
by using an adapted filter; 

• pilot channels with sliding correlators with the 
symbol clock signal thus produced; 

• benefit from the low level complexity of 
structures with sliding correlators ; 

• integrate, into a single circuit, the demodulation 
of a large number of emitters. 
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CLAIM 



A receiver for a CDMA system, intended to receive 
signals corresponding to spread spectrum information 
symbol streams in pseudorandom binary sequences, this 

receiver including K processing channels (Vi, V 2 V k ) 

being characterised in that at least one of these 
channels (Vi) includes a filter (20) adapted to one of the 
pseudorandom sequences having been used for information 
symbols spectrum spreading and a symbol clock signal (Hs) 

recovery circuit (12), the other channels (V 2 V k ) each 

including a sliding correlator (3 0 2 3 0 k ) working with 

one of the other sequences having been used for 
information symbols spectrum spreading, each sliding 
correlator being controlled by a symbol clock signal, 
which is the clock signal (Hs) produced by the channel 
(Vi) using the adapted filter (20) . 



B13038.3 RS 



15 



DESCRIPTIVE ABSTRACT 

A RECEIVER FOR A CDMA SYSTEM 

The receiver includes at least one channel (V x ) with an 
adapted filter (20) and with a symbol clock signal (Hs) 

recovery circuit (12) and other channels (V 2 V k ) with 

a sliding correlator (30 2 30 k ) using the symbol clock 

signal (Hs) produced by the channel (Vi) with adapted 
filter . 

Application for radiocommunications with mobiles. 
Fig. 10 
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as Application Serial No. 

and amended on 
IX] was filed as PCT international application 

Number PCT/FR99/01287 

on June 02, 1999 

and was amended under PCT Article 19 
on 
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in Section 1.56 of Title 37 Code of Federal Regulations. 
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patent or inventor's certificate, or § 365 (a) of any PCT International application which designated at least one country other 
than the United States, listed below and have also identified below, by checking the box, any foreign application for patent or 
inventor's certificate, or PCT International application having a filing date before that of the application on which priority is 
claimed. Prior Foreign Application (s) 
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-- .24>913; c, Irvin McClelland, Registration Num ber 21,124; G regory J. Maier, Registration Number 25,599; Arthur I. 
4; Neustadt, Registration NumbejrJ£4J554; Richard D. Kelly, Registration Number 27,757; James D. HalmltonrRegistration 
^ Numbe r 28,421; Eckhard H. Kuesters, Registration NumberJ 28,870; Robert T. PousTRegistration Number_29,099^ Charles 
5 L. Gholz, Registration Nu mber 26,39 5; William E. Beaumont, Registration NumberJS0 2 996; Jean-Paul Lavalleye, 
h- Registration Numbe r 3 1,45 f; Stephen G. Baxter, Registration Numb er 32,884;J Richard L. Treanor, Registration Number 
fi: J6J79 ; Steven P. Weihrouch, Registration NumbexJ2^29; John T. Goolkasian, Registration Number 26,142; Richard L. 
lj Chinn, Registration Number 34.3 05 ; , Steven E. Lipman, Registration NumbexiO^OlJUCarl E. Schlier, Registration Number 
V; 34,426; James J. Kulbaski, Registration Numbe r 34,648 ; Richard A. Neifeld, Registration NumbejL3^299; J. Derek Mason, 
*»- "Registration Number 35,270; S urinder Sachar, Registration Number 34,423: Christina M. Gadiano, Registration Number 
^ 37,628j Jeffrey B. Mclntyre, Registration Number 36,867 ; William T. Enos, Registration Numbe r 33,12 8; Michael E. 
" : McKabe Jr., Registration Numbe r 3 7 ? 182, B radley D. Lytle, Registration Number MMl. and Michael R. Casey 
Registration Number 40,294 ; our (my) attorneys, with full powers of substitution and revocation, to prosecute this 
application and to transact all business in the Patent Office connected therewith; and we (I) hereby request that all 
correspondence regarding this application be sent to the firm of /OBLON, S PIVAK^^^cCLBJXAND, MAIER & 
NEUSTADT, P.C., whose post Office Address is ; Fourth Floor, 1 755 Jefferson Davis Highway ^, ^ lington, Virginia 
22202.^ 

7e (I) declare that all statements made herein of our (my) own knowledge are true and that all statements made on 
information and belief are believed to be true ; and further that these statements were made with the knowledge that willful 
false statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such wilful false statements may jeopardise the validity of the application or any patent issuing 
thereon. 



OUVRY Laurent 



NAME OF FIRST SOLE INVENTOR 



Residence : J^3> ^^s^J 




Citizen of : 



Signature of Iny^Rtor 
16 novembre 2000 



Post Office Address : The same as residence 



Date 



LATTARD Didier 



NAME OF SECOND INVENTOR 




Signarare of Inventor 

16 novembre 2000 
Date 

_JLE QUEPEYS Jean-Re ne 

NAME OF THIRD INVENTOR 




Signature of Inventor 

16 novembre 2000 



Date 
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Declaration 



Residence : 



FRANCE 



Citizen of : f//&t£tO 



Post Office Address : The same as residence 



Residence : 4- <$JL fee (^paJL ^Lc^M 



FRANCE 



Citizen of : 



Post Office Address : The same as residence 



Residence : 



NAME OF FOURTH INVENTOR 



Citizen of : 

Signature of Inventor 

Post Office Address : The same as residence 



Date 



Residence : 



NAME OF FIFTH INVENTOR 



Citizen of : 



Signature of Inventor 

Post Office Address : The same as residence 



Date 



